Cheeger constants and L^-Betti numbers 



Lewis Bowen* 
University of Texas at Austin 

May 17, 2013 



Abstract 

We prove the existence of positive lower bounds on the Cheeger constants of mani- 
folds of the form X/T where X is a contractible Riemannian manifold and F < Isom(X) 
is a discrete subgroup, typically with infinite co- volume. The existence depends on the 
L^-Betti numbers of F, its subgroups and of a uniform lattice of Isom(X). As an 
application, we show the existence of a uniform positive lower bound on the Cheeger 
constant of any manifold of the form H^/r where is real hyperbolic 4-space and 
r < Isom(EI^) is discrete and isomorphic to a subgroup of the fundamental group of 
a complete finite-volume hyperbolic 3-manifold. Via Patterson-Sullivan theory, this 
implies the existence of a uniform positive upper bound on the Hausdorff dimension 
of the conical limit set of such a T when T is geometrically finite. Another application 
shows the existence of a uniform positive lower bound on the zero-th eigenvalue of the 
Laplacian of H^/F over all discrete free groups T < Isom(IH") whenever n > 4 is even 
(the bound depends on n). This extends results of Phillips-Sarnak and Doyle who 
obtained such bounds for n > 3 when F is a finitely generated Schottky group. 
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1 Introduction 

The Cheeger constant of a smooth Riemannian manifold M is defined by 

MM) :=i,f^!!4^ 

^ ' vol(Mo) 

where the infimum is over all smooth compact submanifolds Mq C M with vol(Mo) < 
vol(M)/2. For most of the paper we will be applying the Cheeger constant to infinite 
volume manifolds in which case the infimum in the formula above is over all smooth compact 
submanifolds. In this case, we could call h{M) the F0lner constant instead of the Cheeger 
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constant. For example, if M has infinite volume then h{M) = if and only if M is amenable. 
This paper is motivated by the following general problem: 

Problem 1.1. Given a contractible smooth Riemannian manifold X and a family 5" of 
abstract groups let I{X\3^) — miY h{X /T) where the infimum is over all T < Isom(X) such 
that 

• r acts freely and properly dis continuously on X; 

• V is isomorphic to a group in 3^. 

Compute I{X\3^) for interesting special cases (e.g., when X is real hyperbolic n-space and 
3^ is the class of free groups). We are especially interesting in knowing whether I{X\J) — 

For example, let Free denote the class of free groups. For every e > there is a free group 
r < Isom(EI^) such that the compact core of EI^/F is a pair of pants with geodesic boundary 
components each of length e. The compact core has 27r but has infinite area. It 

follows that h{JS?/T) < |^. Since e is arbitrary, /(EI^|Free) — 0. Likewise, Isom(]HI^) admits 
a nonuniform lattice isomorphic to the fundamental group of a fiber bundle over the circle 
so that the fundamental group of the fiber surface is a rank 2 free subgroup A of Isom(lHI^) 
with /i(HVA) = 0. So /(H^lFree) = 0. The exact value of 7(H"|Free) is unknown for n > 3. 
It is not even known whether /(EI"|Free) is monotone in n. 

To explain our main result it is convenient to introduce the following definitions. 

Definition 1. Given a Riemannian manifold X and F < Isom(X), we say that F is geometric 
if the action of F on X is free and properly discontinuous. This ensures that X/T is a manifold 
and the quotient map X — > X/T is a cover. 

Definition 2. Let us say that a residually finite countable group F has asymptotically van- 
ishing lower d-th Betti number if 

N [r : N] 

where the liminf is with respect to the net of finite-index normal subgroups <l F ordered 
by reverse inclusion. Equivalently, this holds if for every e > 0, for every finite-index normal 
subgroup A^ <l F there exists a subgroup N' < N such that A"' is normal and has finite-index 
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in r and ^fr^ < e. For example, if T has a finite classiyfing space tlien T has asymptotically 

(2) 

vanishing lower d-th Betti number if and only if 6)^ (F) = by Liick approximation's Theorem 
[Lu94j (where b^^\r) denotes the li-dimensional L^-Betti number of F). 

Our main result is: 

Theorem 1.2. Let X be a smooth contractible complete Riemannian manifold. Let 9d be 
the class of all residually finite countable groups F such that every finitely generated subgroup 
F' < F has asymptotically vanishing lower d-th Betti number. Suppose there is a residually 
finite geometric subgroup A < Isom(X) such that X/A is compact and b\ {h) > 0. Then 
/(XlSrf) >0. 

This is derived from a more general result (Theorem 17. ip concerning metric measure 
spaces. In general, it appears to be a difficult problem to determine whether a given group 
is in Srf. However, we show in Proposition 18.21 below that if F is the fundamental group of a 
complete finite-volume hyperbolic 3-manifold then F G for all (i > 1 (and the same holds 
for every subgroup of F). Using this we obtain: 

Corollary 1.3. //F < Isom(EI") is geometric and isomorphic with a subgroup of the funda- 
mental group of a complete finite volume hyperbolic 3-manifold, and n > A is an even integer 
then /i(EI"/F) > /(EI"|Sn/2) > 0. In particular, /(EI"|Free) > for every even integer n > 4. 

Observe that we do not require the group F to be finitely generated in the result above. 

Instead of the Cheeger constant, one might be interested in the bottom of the spectrum 
of the Laplace operator of a smooth Riemannian manifold M, which we denote by Ao(M). 
By pl69] 

HMf/A < Ao(M). (1) 

More precisely, Cheeger proved ([T]) when M is compact but it is well-known that it generalizes 
to the noncompact case. 

In order to compare Corollary 11.31 with previous results, recall that a classical Schottky 
group is a subgroup of Isom(EI") generated by elements gi,...,gm such that there exist 
pairwise disjoint conformally round balls Bi, B2, . . . , Bm and B[, B'2, . . . , B'^ in the sphere 
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at infinity 5*""^ = such that gi{S''^~^ / B'^ = int(Sj) for every i. Philhps and Sarnak 
[PS85[ Theorem 5.4] showed that for every n > A there is a constant /n > such that if F 
is any classical Schottky subgroup of Isom(EI'^) then Ao(EI"/r) > /„ where Aq denotes the 
bottom of the spectrum of the Laplace operator. This result was extended by Doyle jDo88] 
to 72 = 3. No such bound exists for n = 2. 

Classical Schottky groups are free groups so it makes sense to ask whether these results 
hold for free groups more generally. Corollary 11.31 and ([1]) show that indeed Ao(IHI"/r) > 
/(EI"|Sn/2)^/4 > whenever n > 4 is even and F is a free group. 

Instead of the Cheeger constant or Aq, one might be interested in the Hausdorff dimension 
of the limit set. The limit set LT of a subgroup F < Isom(]HI") is the intersection of the 
sphere at infinity S*"^^ = (9EI" with the closure of Fx for any x G H". Let HD(LF) denote the 
Hausdorff dimension of LT. In [Su87l Theorem 2.21], Sullivan shows that if F < Isom(]HI") 
is geometrically finite without cusps and HD(LF) > {n — l)/2 then 

Ao(H"/F) = {n-l- HD(LF))HD(LF). (2) 

(Our definition of Aq differs from the definition in |Su87j by a sign). If F is merely geomet- 
rically finite then this result holds with the limit set replaced by the conical limit set by 
|BJ97l Corollary 2.6] and |Su87t Theorem 2.17]. These results has been generalized to other 
rank 1 symmetric spaces in [CI99j . From Corollary 11.31 and ([T]) we now obtain: 

Corollary 1.4. For every integer n > 2, there exists a number < 2n — 1 such that if 
A < Isom(EI^") is a geometrically finite discrete group isomorphic to a subgroup of the funda- 
mental group of a finite-volume complete hyperbolic 3-manifold then the Hausdorff dimension 
of the conical limit set of A is at most d2n- 

This corollary partially solves |Ka08t Problem 10.27, page 530]. Let us mention in passing 
that the survey |Ka08] is a rich source for examples and open problems about Kleinian groups 
in higher dimensions. 

It is a long-standing open problem to determine whether there exists a closed real hyper- 
bolic 4-manifold M that fibers over a surface with fiber a surface. Recently U. Hamenstadt 
has proven that no such manifold exists if both base and fiber are closed |Hal3] . However, 
the other cases remain open. If there is such a manifold, then the universal cover M is 



5 



naturally identifiable with hyperbolic space and therefore the fundamental group 7ri(M) 
can be represented as a lattice in Isom(EI^). Moreover, the fundamental group of a fiber 
surface can be represented as a discrete group A < Isom(]HI^). This group is isomorphic to 
the fundamental group of a surface. So Corollary 11.31 implies h{W^/A) > 0. Because A is a 
normal subgroup of a lattice, its limit set is the entire 3-sphere boundary of H^. However, 
it is not geometrically finite. It might seem reasonable, by analogy with the 3-dimensional 
case, to suspect that by deforming A slightly (or by passing to a subgroup), it should be 
possible to find, for every e > 0, a geometrically finite discrete group A' < 5*0(4, 1) such that 
the Hausdorff dimension of the conical limit set of A' is at least 3 — e and A' is isomorphic to 
the fundamental group of a compact surface. Corollary 11.41 implies this intuition is incorrect. 

Question 1. Let Surface denote the class of fundamental groups of closed surfaces of genus 
g > 2. Is /(H^ I Surface) realized? In other words, does there exist a geometric surface 
group r < Isom(EI'^) such that h(W^/T) = /(EI'*| Surface)? Suppose that there exists a closed 
hyperbolic 4-manifold which fibers over a surface and F is the fundamental group of the 
fiber surface. Then is it true that /i(]HI^/r) = /(EI^| Surface)? This question admits natural 
variations by replacing the Cheeger constant with Aq or IID(Lr) for example. 

Question 2. Is /(H'^lFree) > when n is odd? Does the limit lim„_^oo -^(H^lFree) exist? If 
so, is it positive? 

Remark 1 . Corollaries 11.31 and 11.41 can be generalized to complex hyperbolic space (by using 
|Lu02l Theorem 5.12] and Proposition 18.21 below). In fact, complex-hyperbolic manifolds 
are always even dimensional and it is known that the L^-Betti number of a lattice acting 
complex hyperbolic space does not vanish in the middle dimension. Therefore, we obtain 
/(Ce"|g„) > for all n>2. 

Remark 2. There are stronger results for quaternionic hyperbolic space and the octonionic 
hyperbolic plane because the isometry groups of these spaces have property (T) |Co90t ICI99] . 
In fact it is known that if F is a geometrically finite subgroup of the isometry group of one of 
these spaces but F is not a lattice then there is a nontrivial lower bound on the codimension 
of the Hausdorff dimension of the limit set of F which does not depend on F. The analogous 
statement for real or complex hyperbolic n-space is false |Ka08] essentially because there 
exist lattices which surject onto infinite amenable groups. 
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Remark 3. It is an open question whether Theorem 11.21 holds without the residual finiteness 
assumptions (either on A or 9d)- However, in many interesting cases Isom(X) is linear and 
therefore, by Malcev's Theorem, every finitely generated subgroup of Isom(X) is residually 
finite. 

Remark 4. It might be possible to obtain an explicit bound on /(H^'^ISn) from the proof 
of Theorem 11.21 and the results of |E110] which show Betti numbers are testable. 



1.1 Outline 

We begin by explaining Benjamini-Schramm convergence of simplicial complexes in ^ The 
highlight of this section is G. Elek's result: if {Ki}°l^ is a Benjamini-Schramm-convergent 
sequence of finite connected simplicial complexes then the normalized Betti numbers of 
converge as i — t- oo. This result is the key to the whole proof. In [|3] we review 
metric measure spaces, deferring the proofs to the appendix. We generalize G. Elek's result 
in §l]to sequences of metric measure spaces following an outline provided by G. Elek in the 
closed Riemannian manifold case [ElT2j . previews L^-Betti numbers and ^provides some 
tools from proving Benjamini-Schramm convergence. 

The proof of Theorem 11.21 is in ^ Here is a brief and rough outline. It suffices to prove 
the contrapositive: that if {Fjj^^ is a sequence of residually finite geometric subgroups of 
Isom(X) and limj^oo h{X/ri) — > then for all but finitely many i there exist subgroups 
F- < Fj such that b^^\T^) > 0. We are assuming the existence of a residually finite uniform 

(2) 

lattice A < Isom(X) with by (A) > 0. We use a lemma due to Buser to find compact 
smooth submanifolds Mj C X/Ti such that for every r > the ratio tends to 

zero as i — )■ oo where Nr{dMi) denotes the radius r neighborhood of the boundary of Mj. 
After passing to a subgroup of Fj if necessary, we can also require that Mj has "no short 
homotopically nontrivial loops". From these results we conclude that {Mi}°^i "Benjamini- 
Schramm converges to X" . So our generalization of Elek's result implies limj_j.oo ^o\(m\ ~ 

6'^' (A) 

where hd{Mi) denotes the ordinary d-ih. Betti number of Mj. 



vol(X/A) 

The Mayer- Vietoris sequence is employed to show (roughly speaking) that the normalized 



fed (A/.) 
vol(Af,) 

Liick approximation and residual finiteness allow us to replace ordinary Betti numbers with 



Betti numbers ^ are asymptotically bounded by the normalized Betti numbers of Fj. 
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L^-Betti numbers and to compare these limits with the L^-Betti numbers of the lattice A, 
proving Theorem 11.21 In the last section ^ we use treeability, almost treeability and well- 
known results about Betti numbers of hyperbolic lattices to obtain Corollaries 11.41 and 
11.31 from Theorem II. 2[ 

Acknowledgements. I am grateful to Miklos Abert for an excellent lecture on L^-Betti 
numbers, to Gabor Elek for sharing a rough draft of a proof of the closed manifold case of 
Theorem 14.11 below and to Naser Zadeh for pointing out errors in previous versions. Part 
of this work was inspired by discussions and talks at the AIM workshop "L2 invariants and 
their relatives for finitely generated groups" in Palo Alto, CA September 2011. The author 
is supported in part by NSF grant DMS-0968762 and NSF CAREER Award DMS-0954606. 

2 Benjamini-Schramm convergence of simplicial com- 
plexes 

A rooted simplicial complex is a pair (i^, v) where if is a simplicial complex and f is a vertex 
of K. We say {Ki^vi) and {K2,V2) are root-isomorphic if there is an isomorphism from Ki 
to K2 which takes Vi to V2- We let [K,v] denote the root-isomorphism class of {K,v). 

Let RSC denote the set of all root-isomorphism classes of connected rooted locally finite 
simplicial complexes. 

We define a topology on RSC as follows. Given a finite rooted simplicial complex (L, w) 
and an integer r > 0, let Ur{L, w) C RSC be the set of all [K, v] G RSC such that the closed 
ball of radius r centered at f in i^' is root-isomorphic to {L,w). Here we are employing a 
standard convention: the closed ball of radius r is the subcomplex consisting of all simplices 
a in K with the property that every vertex v' of a is of distance at most r from v with 
respect to the path metric on the 1-skeleton of K. 

We give RSC a topology by declaring each Ur{L,w) to be a closed set. For A > let 
RSC(A) C RSC denote the set of all root-isomorphism classes of connected rooted simplicial 
complexes [K, v] so that every vertex of K has degree at most A. With the subspace topology, 
RSC(A) is compact and metrizable. Moreover, each Ur{L,w) fl RSC(A) is a clopen subset 
of RSC(A). 
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Definition 3. In general, if X is a topological space, we let M(X) denote the space of 
all Borel measures on X with the weak* topology. Therefore a sequence {Xi}°Zi C M(X) 
converges to an element Aoo G M(X) if and only if: for every compactly supported continuous 
function / G C{X), J f dXi converges to j f dXoo as i — )■ oo. Also let Mi(X) denote the 
subspace of Borel probability measures on X. 

Given a finite connected simplical complex K, let fix ^ Mi(RSC) denote 



where V{K) denotes the set of vertices of K and S[k,v] denotes the Dirac probability measure 
concentrated on [K, v] G RSC. 

A sequence of finite connected simplicial complexes {Ki}°l^ is BS-convergent {Benjamini- 
Schramm convergent) if the sequence {/iXiji^i converges in the weak* topology on Mi (RSC). 
In the special case in which there is a uniform degree bound A on the -R'i's, this means that 
for every finite {L,w) G RSC and every r > 0, limi^oo fJ'Ki{Ur{L,w)) exists. The graph- 
theoretic version of this notion was introduced in |BS01] . The next lemma is crucial to our 
entire approach. 

Lemma 2.1. Let A > and {Ki}^^ be a sequence of finite connected simplicial complexes 
such that every vertex of every Ki has degree at most A. If {Ki}'^^ is BS-convergent then 
limj^oo exists for any d > where bd{Ki) denotes the ordinary d-th Betti number of 



The next lemma is a generalization of the above to convex sums of finite connected 
simplicial complexes. 

Lemma 2.2. Let {r/jj^i G Mi(i?S'C(A)) be a convergent sequence in the weak* topol- 
ogy. In addition, assume that for each i there exist finite connected simplicial complexes 
Ki^i, . . . , Ki^rrii and positive real numbers tj^i, . . . , ti^^- such that 




Proof. This is ^EllOt Lemma 6.1]. 



□ 
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Suppose as well that there exist natural numbers Ni such that \ V{Kij)\ > Ni for all i,j and 
limj_j,oo Ni = +00. Then for any d > 1, 

exists. 

Proof. By approximating the coefficients tij by rational numbers, we see that it suffices to 
prove the special case in which each tij is a rational number, which we now assume. Let 
Di > be a natural number such that Ditij G N for all i,j. 

Let i^'j-j i^^fj be disjoint complexes each of which is isomorphic to Ki j. Let 
vfj be a vertex of K^'^j . Let Li be the disjoint union of K^^j^ over all 1 < A; < Ditij and 
1 < j < rrii. Let L'- be the smallest complex containing such that there is an edge in L'- 
from to Vij^ for all 1 < A; < Ditij, 1 < j < rrii and an edge from v^j^''^ to fj^j+i for all 
1 < j < m,. Then is a connected complex with vertex degree bound A + 2. Moreover, 



which implies 



So it suffices to show that \\nii^aobd{L'i) /\V {L'i)\ exists. By Lemma [2?T| it suffices to show 
that {L'i}^i is BS-convergent. 

Let (A, a) be a finite rooted simplicial complex, r G N and, as above, let Ut{A, a) C RSC 
be the set of all [K, v\ G RSC such that the closed ball of radius r centered at f in is root- 
isomorphic to (A, a). It suffices to show that ^Li_{Ur{A,a)) converges as i — )■ 00. However, 
we observe that \^iL'^{Ur{A,a)) - ?7i(f/^(A, a))| < 2\Xi\/\V{L[)\ where Xi C V{L[) is the set 
of vertices at distance < r from the set {fj^j}j,fc C V{L[). Since {?7j}^i is convergent by 
hypothesis, it suffices to show that limj__^oo l-'^il/l^l-^DI = 0. 

Because the vertex degrees of L'^ are bounded by A + 2, it follows that 

rrii 

\x,\ < (A+2riK,},,fci < (A+2r^At„-. 
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On the other hand, 

mi mi 

j=l 0=1 

So 



^ < (A + 2)7iV, 



\V{L[ 

which imphes hmj_j.oo |Xj|/|V"(L-)| = as required. □ 



3 Metric measure spaces 

In ^ we generahze Elek's Theorem (Lemma 12.11 above) by replacing the space of rooted 
simphcial complexes with the space of pointed metric measure spaces. In this section, we 
present the basic definitions and results we will need. The standard reference for this subject 
is |Gr99j . Our definition of mm"-spaces, given below, and the topology on M" appears to 
be non-standard (at least we did not find it in the literature). We should also mention that 
Benjamini-Schramm convergence of random length spaces first appeared in [AB+12] . Our 
notion is similar, although not exactly the same. 

Definition 4. An mm-space (or metric measure space) is a triple (M, distA/, voIa/) where 
(M, distAf ) is a complete separable proper metric space and vol a/ is a Radon measure on M. 
We will usually denote such a space by M leaving distAf and voIm implicit. A pointed metric 
measure space is a quadruple {M,p, distAf, vo\m) where (M, distA/, voUf) is an mm-space and 
p G M. More generally, a pointed mm^-space is an (n+3)-tuple (M, p, distAf, vol^"*, . . . , volj^'') 
where (M, distAf) is a complete separable proper metric space, p G M and vol^ is a Radon 
measure on M for every i. We will often denote a pointed mm"-space by {M,p) leaving the 
rest of the data implicit. Two pointed mm"-spaces {M,p), {M',p') are isomorphic if there is 
an isometry from M to M' that takes p to p' and vol^^j to volj^], for i = 1 . . .n. We let [M, p] 
denote the isomorphism class of {M,p). Let M" denote the set of all isomorphism classes of 
pointed mm"-spaces. Let M = M^. 

Definition 5 (A topology on M"). We define a topology on M" by declaring that a se- 
quence {[Mi,pi]}°Z-^ converges to [Moo,Poo] in if and only if there exist a complete proper 
separable metric space Z and isometric embeddings : Mj — )■ Z such that 
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in the pointed Hausdorff topology (see Definition [28] in the appendix for the definition 
of this topology); 

• limj_j.oo(v5i)*vol^^^ = ((y9oo)*vol^^^ (in the weak* topology on M(Z)) for all k. 
Theorem 3.1. With the topology above, M" is separable and metrizable. 

The proof of this theorem is in the appendix. 

Definition 6. Every non-null finite volume mm-space M is associated with a measure fiM ^ 
Mi(M) obtained by pushing forward the probability measure under the map from 

M to M given by p [M, p]. A sequence {Mi}°l-^ of non-null finite volume mm-space 
Benjamini- Schramm converges if {/ijUili^i converges in the weak* topology on Mi(M). 

4 A variant of Elek's Theorem 

The purpose of this section is to prove a version of Lemma 12.11 for metric measure spaces. 
We first need some definitions to state the result properly. 

Definition 7 (Special metric measure spaces). Let M be an mm-space. We say M is special 
if 

• voIm is non-atomic (i.e. volM({a^}) = for every x G M); 

• voIm is fully-supported (i.e., vo1m(0) > for every nonempty open set O C M); 

• spheres have measure zero (i.e., for all p G M, e > 0, volM{{q G M : distAf(p, 5') = 
e}) = 0; 

• M is pathwise connected. 

Let Wisp C M denote the subspace of isomorphism classes of pointed special mm-spaces. 
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Definition 8. Let M be a metric space. We say that m is a midpoint of x, y (for m,x,y G M) 
if distM{x,m) = distM(m,?/) = (l/2)distM(a;, y). We say a subset X C M is strongly convex 
if every pair x,y & X lias a unique midpoint m G X. 

Definition 9. Let M be a metric space and e > 0. A set 5 C M is e-separated if 
distAf(s,s') > e for every s,s' E S witli s ^ s'. If Q G M then S e-covers Q if for ev- 
ery q E Q there is an s G S* such that distftf (g, s) < e. 

Definition 10. Given a metric space M , p E M and R > 0, let Bm{p, R) denote the closed 
ball of radius R centered at p. Let B'^.^{p, R) denote the open ball of radius R centered at p. 

The main result of this section is: 

Theorem 4.1. Let {Mj}^^ be a sequence of finite-volume special mm-spaces. Suppose 
limj_j.oo A^Mi = A^oo G Mi(Msp) exists. We assume there are constants e,fo,fi such that 
for every p G Mj (and every z = 1, 2, . . 

. > volMXBli^{p,2Qt)) > volMXBliXp,t/2)) >vo>Q, 

• Bl.j_{p,r) is strongly convex for every r < lOe; 

Then limj^oo yol(Ai\ ^^'^^'ts for every d > 1 where bd{Mi) denotes the d-th ordinary Betti 
number of Mj . 

The main ideas for the proof of Theorem 14. II are due to G. Elek |E112j . 
4.0.1 A brief outline 

First we show how to construct for every rooted special mm-space (M, p) a random discrete 
subset S G M which is e-separated and 3e-covering. The main difficulty is showing that this 
construction can be made to depend continuously on [M, p]. Secondly we let p"^ : 5 — t- [5e, 6e] 
be a random map and we consider the nerve complex K of the open covering i?^(s, p'^(s)). 
To be precise, the vertex set of is S* and a subset S' G S spans a simplex in K if 
r\s<zs>B'l_j{s, p'^ (s)) ^ 0. Considering the case M = Mi with Mj as in Theorem 14. we 
see that its random complex Ki has degree bound A. Moreover we show that {Ki}'^^ is 
Benjamini- Schramm convergent and Ki is homotopic to Mi (this uses a variant of Borsuk's 
Nerve Theorem). So we can use Lemma [2.11 to finish the argument. 
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4.0.2 Pointed mm-spaces with a weighted discrete set 

We will use the following definitions as technical tools for proving Theorem 14.11 

Definition 11. A pointed mm-space with a weighted discrete set is a quadruple {M,p, S, /) 
where (M, p) is a pointed mm-space, S" C M is a locally finite set and / : 5 — i- [0, 1] is a 
function. By locally finite we mean that Bm{p, R) Cl S is finite for every R > 0. Two such 
spaces {M,p, S, f), {M' ,p' , S' , f) are isomorphic if there is an isomorphism from {M,p) to 
{M',p') which takes S to S' and / to /'. Let MSF denote the set of all isomorphism classes 
of pointed mm-spaces with a weighted discrete set. We let [M,p, S, f] G M§F denote the 
isomorphism class of {M,p, S, /). 

Definition 12 (A topology on MSF). Given [M,p,SJ] G MSF, define volj^^ on M to be 

(3) 

the counting measure on S and yo\\,/ on M to be the atomic measure corresponding to /. 
So 

Yol^SiE) = \EnS\, volS(E) = J2 /(^) 

sGEns 

for any E C M. This defines an embedding of MSF into M'^. We give MSF the induced 
topology. 

Definition 13 (Pointed mm-spaces with a discrete set). A pointed mm-space with a discrete 
set is a triple {M,p,S) where {M,p) is a pointed mm-space and S* C M is locally finite. 
Two such spaces {M,p, S), {M',p', S') are isomorphic if there is an isomorphism from {M,p) 
to {M',p') (as elements of M) which maps S bijectively to S'. Let M§ denote the set of 
all pointed mm-spaces with a discrete set up to isomorphism. We let [M, p, S] G MS be 
the isomorphism class of {M,p,S). There is an obvious projection map MSF — )■ MS. We 
endow MS with the quotient topology. Alternatively, MS can be embedded into M^ by 
[M,p,S] [M, p, distAf, voUf , voiy] where vol\J is the measure vol\y{E) = \Ens\. 

4.0.3 Random discrete subsets of mm-spaces 

The first step in the proof of Theorem 14.11 is to associate to an mm-space a random discrete 
subset in a natural way. First we need a few more definitions. 

Notation 1. Given a random variable X, let Law(X) denote the law of X. So Law(X) is 
a probability measure on the space of all values of X. 
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Definition 14. If (Y, A) is a purely non-atomic finite measure space and A; > 1 is an integer 
then (y'^, A'^) denotes the direct product of /c-copies of (Y,X) and ((^), (^)) denotes the 
projection of (y*^, A*^) onto the space of all unordered subsets of Y of cardinality k. Because 
A is purely non-atomic, this is well-defined: the large diagonal in has measure zero with 
respect to A*^. A uniformly random subset S C Y of cardinality k is a random subset with 
law equal to (^) /| (^) | where | (^) | denotes the total mass of (^) . 

Lemma 4.2. Let e > 0. There exists a continuous map 3^ : Msp — >■ Mi(MS) such that for any 
[M,p\ e Msp, if[M',p', S'] e MS is random with Law{[M',p', S']) = 3'{[M,p]) then [M',p'] = 
[M, p] and S' is e-separated and 3e-covers M almost surely. Moreover, 9^ does not depend on 

the point p in the following sense. If [M,p], [M, q] G M^p and [M,p, S], [M, q, T] G MS are 
random with Law{[M,p,S]) = 3^([M,p]), Law([M, g, T]) = 3'([M,g]) then Law{S) = Law{T). 

Proof. Fix {M,p) be a pointed special mm-space. For j G N, let Sf^ be a Poisson point 
process on M of intensity 1. To be precise is a random subset of M characterized by the 
properties: 

1. if Q C M has finite volume then fl Q is uniformly random with cardinality r]j^Q 
where r]j^Q is a discrete Poisson random variable with parameter A = vo1m(Q)- So 
Prob(r7,- Q = n) = voiM(Q)"exp(-voiM(Q)) ^j. ^ ^ q, 1, 2, . . .. 

2. If {Qili^i are pairwise disjoint Borel subsets of M of finite volume then the random 
variables {S^ fl Qi}°^i are jointly independent. 

Also let f^ : [0, 1] be a random function with law Leb'^J where Leb denotes Lcbesgue 

measure on the interval [0, 1]. We require that {S^}Y=\ and {//^}^=i are jointly indepen- 
dent. 

Claim 1: The map [M,p] G M,p ^ Law([M,p, , ff]) G Mi(MSF) is continuous for each 
j- 

Proof of Claim 1. Let {[Mi,pj\}°^^ C M^p be a sequence with \im.i^^[Mi,pj\ = [MocPoo] G 
Mgp. So there are a complete separable proper metric space Z and isometric embeddings 
(fii : Mi ^ Z (for 1 < i < oo) such that 

lim ipi{Mi,pi) = ipoo{M^,poo), lim((^j)*volMi = {^oo)*yolM^- 

i— >oo i—^oo 
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The first limit above is in the pointed Hausdorff topology and the second is in the weak* 
topology. These limits imply that the Poisson point process with intensity one with re- 
spect to the measure (v9j)*volAf, converges in law to the Poisson point process with intensity 
one with respect to the measure (v5oo)*volAf^. Similarly, if is defined on (pi{Sj'^') by 
flMis)) = ff'is) then Law(^,(S'f converges to Law(y.oo(5'f °°), /;,,) which implies 

Law([Mi, p, Sf% /f ^]) converges to Law([Moo, p, S'f °°, //^°°]) as i ^ oo. □ 

The idea behind the proof is to construct a random subset S^'^ C UjtzfqSj^ such that 
the map [M, p] i— )■ Law([M, p, S*^^]) satisfies the conclusions of the lemma. We build S'^^ in 
stages. In the first stage, we identify a random subset Tf^ C Sf'^ such that U^^ := \ 
is e-separated. In the n-th stage we identify a random subset T^^ C 5*^^ such that if 
U^^ := 5*^ \ T*^ then Uj<„f//^ is e-separated. Finally we let = lif=iUf . Randomness 
is used in the construction of each T^^ in order to ensure continuity of the map [M, p] ^ 
Law([M, p, 5*^^]). Next we present the details. 

Let : [0, oo) — )■ [0, 1] be a continuous function satisfying: 

• (p{t) = 1 if t < e 

• = if t > 2e. 

For each pair s,t G W^^S^ , let G [0,1] be a random variable with Lebesgue 

distribution. We require that the X(s,t)'s are jointly independent. Let Tf^ consist of every 
s G S^^ such that there is some t G with ff\s) < ff{t) and 0(distM(s, t)) > X{s,t). 
Let Uf = \ Tf. Note that Uf^ is e-separated almost surely. 
Claim 2: The map [M,p] eM^ Law([M,p, Uf^]) G Mi(M§) is continuous. 

Proof of Claim 2. Let {[Mi,pi, Sf'^\ fi^']}°Zi C MSF be a (deterministic) sequence with 
limi^oo[Mi,pi,^f%/f^] = [Moo,Poo,^f°°,/f°°] G MSF and such that is injective. 

So there are a complete separable metric space Z and isometric embeddings ipi : ^ Z 
such that 

lim ipi{Mi,pi) = v?oo(Moo,Poo), lim(v9i)*vo4^-' = {ip^)^vol''^) 

i— >oo j— i-oo ' 

for each k = 1, 2, 3 where vol\l,vol\l are as in Definition [T2l By Claim 1, it suffices to show 
that Law(v9j(T/^')) converges to Law(v9oo(T']'^'^°°)). 
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Suppose that Xi ^ ' and 

lim ipi{xi) = ipoc{xoo) 

for some Xoo G S'f^"". Then f^'{xi) converges to fi^°°{xco)- 

Let W{xi) be the set of all s E n BuAxi^^e) such that fi''{xi) < fi^'{s). The 
probability that Xi G T^^^ is the probability that 0(distMi(a^j, s)) > X(xj,s) for some s G 
iy(a;i). Note W{xi) is finite and converges to '{>co{W{xoo)) as i — )■ cxd in the 

Hausdorff topology because f^°° is injective. Also the values of the functions f^^" converge 
in the sense that if Ui G W{xi) and limj^oo V'j(z/i) = V^oo(2/oo) then fi^'{yi) converges to 
fi'°°{yoo)- Since is continuous, the probability that Xi G T*^' converges to the probability 
that Xoo G T]^^°° as i — )> oo. Because {xj}^^ is arbitrary, this implies the claim. □ 

For (M, p) G M, we inductively define T^,U^ (for n > 2) by: consists of every 
X G S^^ such that there exists y G 5"*^ U U^.<„ f/f with < /^'^(y) and 0(distM(a;, y)) > 

X{x,y). Let f/^^ = S^^\T^. Note yJj<nUf is e-separated almost surely. 
Claim 3: The map [M,p] Law([M,p, f/:*^]) G Mi (MS) is continuous for every n. 

The proof of this is similar to the proof of Claim 2 so we will skip it. Let S^^ = [JJLi ■ 
Note S**^ is e-separated almost surely. We claim that S^^ 3e-covers M if M is special. 
To see this, let q G M. Let n > be an integer and consider the event that IJj<n 
has trivial intersection with S^^(g, 3e). Conditioned on this event, the probability that 
has nontrivial intersection with _B^^(g,3e) is bounded below by the probability that 
S^^ n -B^^(g,3e) consists of a single point contained in Bm{(1,g)- In particular there is a 
positive lower bound on this probability (depending on q) which is independent of n. This 
uses the hypothesis that voIm is fully-supported because M is special. By the law of large 
numbers then, with probability one, 5*^^ fl Blj{q,3e) ^ 0. This proves S**^ 3e-covers M as 
claimed. To finish the lemma, define 3'([M, p]) := Law([M, p, 5*^^]). The continuity of J 
follows from Claim 3. □ 

Proof of Theorem \4.1\ Let MS' be the set of all [M, p, S] G MS such that there is a unique 
s e S with distA/(p, s) < distA/(p, s') for all s' G S. Given [M,p,S] G MS', let : S ^ 
[5e, 6e] be a random function defined by: 

• for each t E S, Law(p'^(t)) is the normalized Lebesgue measure on the interval [5e, 6e]; 
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• the family {p^{t) : t e S} is jointly independent. 

In other words, the law of is the product measure [Leh^^^^g^])^ where Leb[5e,6e] denotes 
Lebesgue measure on the interval [5e, 6e] normalized to have total mass 1. Let I1{M, S, p'^) 
be the nerve complex of p^{s)) : s e S}. To be precise, the vertex set of S(M, S, p^) 

is S and for every S' C S there is a simplex in T,{M, S, p^) spanning S' if and only if 
r\seS'Blf{s,p^{s)) 7^ 0. Let v E S he the unique element closest to p, T,{M, S, p^)^ be the 
connected component of E(M, 5", p"^) containing v and let um,p,s — Law(E(M, 5", t;) G 
M(RSC). 

Let {K, v) be a finite rooted simplicial complex, r > be an integer and Ur{K, v) be the 
set of all [K', v'] G RSC such that the ball of radius r centered at v' is isomorphic to {K, v) 
as rooted simplicial complexes. 

Claim 1. The map [M,p, S] G MS' i-)- i'M,p,s{Ur{K., v)) is continuous for every [K, v), r > 0. 

Note: the reason why we choose the radii p^ randomly rather than deterministically is 
to make this claim true. 

Proof of Claim 1. Let Wr{K, v) be the union of all sets of the form Ur{K', v') where [K' , v'] G 
RSC is such that there is a simplicial embedding (j) : K ^ K' which maps v to v' and is bi- 
jective on the 0-skeleton. Using inclusion-exclusion, it is possible to express i'M,p,s{Ur{K, v)) 
as a finite linear combination of numbers of the form i'M,p,siWr{K',v')). So it suffices to 
show that the map {M,p, S) i->- i'M,p,s{Wr{K, v)) is continuous. 

So let {[Mi,pi,Si]}°li C MS' be a sequence with \imi^^[Mi,pi, Si] = [M^,p^,S^] G 
MS'. Without loss of generality, we may assume there is a complete proper separable metric 
space Z containing Mj for 1 < i < oo such that 

• distMi is the restriction of dist^ to Mj (for all i); 

• {Mi, Pi) converges to {M^,p^) in the pointed Hausdorff topology; 

• {Si, Pi) converges to {Soo,Poo) in the pointed Hausdorff topology. 

Let R — lOOer. Since each Si is locally finite, there is an integer n > and . . . , G Si 
such that 

• limj^oo Si J = Sooj for each j. 
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• Bz{pi, R)nSi C {si,i, . . . , Si^n} for all i. 

Let Ei be the set of alH = (ti, . . . , t„) G [5e, Ge]*^ such that if p : — )■ [5e, 6e] is any function 
with p{sij) = tj for all j then (S(Mj, S'j, p)„., f j) G PVr(-^5^) where Vi G is the unique 
closest point to pi. By definition, i'M„p„s,(Wr{K,v)) = Lebj^g^ g,](Ej). 

Note that is open (because the nerve complexes are defined in terms of open sets). 
Also, the definition of Wr{K,v) implies that Ei has the following monotone property: if 
t & Ei and t' G [5e, 6e]" satisfies t'j > tj for all j then t' G Ei. In order to estimate the 
volume of Ei, let fi : [5e,6e]"""'^ — )■ [5e, 6e] be the function fi{ti, . . .tn-i) = tn where t„ is 
the largest number in [5e, 6e] such (ti, . . . ,t„) ^ E'j if such a number exists. Otherwise, set 
fi{ti, . . . tn-i) = 5e. Then the complement of Ei is the region below the graph of /«. So 



Because limj_j.oo = Sooj for each j and {Mi,p) converges to (Moo,Poo), it follows that 

converges pointwise to foo- The Bounded Convergence Theorem now implies h'Mi,pi,SiiWr{K, v)) 
converges to T^Moo,Po.,s^iWriK,v)) as i ^ oo. 



Given a special mm-space M, s E M and r > let n{s, r) > be the smallest radius such 
that vo\m{Bm{s, K{s,r))) = r if such a number exists. Let n{s,r) = +00 if no such number 
exists. Let MS(r) be the set of all {M',p', S') G MS such that distA/'(p', s) < k,{s, r) for some 
s G S'. Similarly, let M§°(r) be the set of all {M',p',S') G MS such that distM' {p',s) < 
k{s, r) for some s G S'. 

Let Mi be as in the statement of Theorem 14. 1^ pi G Mj be uniformly random. Si C Mj 
be such that Law([Mj,pj, S'j]) = 3^{[Mi,pi]) as in Lemma Hl2l and Aj = Law([Mj,pj, 6*4]) for 
1 < i < 00. By the hypotheses of Theorem 14. II and Lemma [4. 2[ Aj converges as i — > 00 to a 
measure Aoo G Mi(M5p). Let [Moo,Poo, Soo] G MS be random with law Aoo- By hypothesis. 
Moo is a special mm-space almost surely. 
Claim 2. 




n— 1 
'[5e,6e] 



(tl, . . . , tn-l). 



□ 



1. Aoo(<9MS(fo/2)) = where dME{vo/2) = MS(vo/2) n MS \ MS(t;o/2); 



2. limi_ooA,(MS(t;o/2)) = Aoo(MS(t;o/2)) > 
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Proof of Claim 2. Note that for every s G Mj 



k{s, Vo/2) < k{s,Vo) < e/2 

because volMii^M^is, e/2)) > t>o > and because Mj is special so spheres in Mj have measure 
zero. Because Aj converges to Aoo and MS(r) is closed in MS, the Portmanteau Theorem 
implies 

limsupAj(M§(r)) < Aoo(M§(r)) Vr > 0. (3) 

i—>oo 

Because M§''(r) is open in MS, 

liminf Ai(M§°(r)) > Aoo(M§°(r)) Vr > 0. (4) 

Now observe that 

Aj(M§"(r)) = Ai(M§(r)) 



vol(M,) 

if r < f because spheres in Mj have measure zero, k{s,Vq) < e/2 and Si is e-separated. In 

particular, if < ri, r2 < i^o then 

Aoo(Mg"(ri)) ^ hminf.^oo Aj(Mg"(ri)) ^ ^.^.^^ A,(M§"(ri)) _ n 

Aoo(M§(r2)) - limsupj^^A,(M§(r2)) " A,(M§(r2)) r^' 

Similarly, 

X^jMSin)) ^ limsup,^^A,(M§(ri)) ^ A,(Mg(ri)) _ n 

Aoo(M§°(r2)) - liminf,^,oA,(M§°(r2)) - '?.^c^P A,(M§°(r2)) r^' 

So for any sufficiently small 6 > 0, 

ri-6 ^ Aoo(MS(ri - 5)) ^ X^Mn^in)) 

r2 + S - Aoo(M§"(r2 + 5)) - Aoo(M§(r2)) 

^ Aoo(M§(ri)) ^ Aoo(M§"(ri + ^)) ^ n + S 

- Aoo(M§"(r2)) - Aoo(M§(r2-5)) ' r2 - 6' 

By sending 5 \ we see that 

n ^ Aoo(M§(ri)) ^ Aoo(M§°(ri)) 
r2 Aoo(M§°(r2)) Aoo(M§(r2)) ' 

In particular, Aoo(M§(t;o/2)) = X^(MS"{vo/2)) which implies Aoo(5M§(t;o/2)) = 0. By (El 

n 

lim Ai(M§(t;o/2)) = Aoo(M§(t;o/2)). 
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Because Bm^Q-i 3e) < Vi (for any q e Mj) and is 3e-covering, it follows that 



Vl\Si\ > VolMi(Mj). 

Because k{s^vq/2) < e/2 and Si is e-separated it follows that the collection of balls of radii 
k{s, Vo/2) centered at s e is pairwise disjoint. Therefore 

A,(M§(t;o/2)) = >^>0. 



vo\M,{Mi) - 2vi 



So Aoo(M§(^;o/2)) > ^ > 



□ 



By Claim 2 and the Portmanteau Theorem, A- converges to A'^^ in the weak* topology as 
i — >■ oo where A^ denotes the normahzed restriction of Aj to MS(i>o/2). More precisely, 

_ A,(£;nM§(V2)) 

A,(M§(V2)) 

for every Borel E C MS. 

If T C BMi{s, 20e) is any e-separated subset then because 



V, > volM,(S^,(g,20e)) > volM,(5^,(g,e/2)) 



> t^o > 



for every q e Mj, we must have Vo\T\ <Vi. So \T\ < Vi/vq. So setting A := Vi/vq, we see that 
the degree of any vertex in E(Mj, ^j, p"^^) is at most A. So if z/- := / i'Mi,pi,Si d\^{Mi,pi, Si) 
then u[ e Mi(RSC(A)). By Claim 1 and the fact that M§(t;o/2) C MS', lim^^oo ^'iiUr{K, v)) = 
u'^{Ur{K,v)) for every finite {K,v) G RSC(A) and r > 0. Because each G Mi(RSC(A)) 
and the sets Ur{K,v) generate the Borel sigma-algebra of RSC(A), it follows that u'^ con- 
verges to i/^ in the weak* topology as i — >■ oo. 

Let [Ki,Wi\ e RSC be random with law u'-. We claim that the law of Wi given Ki is 
uniform over the vertex set of Ki (for 1 < i < oo). Indeed, the set of vertices of Ki is Si and 
Wi e Si is the nearest point to pi when pi G Mj is chosen uniformly at random subject to 
the condition that distMi(Pi, Wi) < K,{wi, Vq/2). The element Wi is uniquely determined by Pi 
because Si is e-separated with e/2 > K,{wi, Vo/2). So the balls Buiis, k,{s, Vo/2)) are pairwise 
disjoint for s E Si and each has the same volume, namely Vo/2. Therefore Wi is uniformly 
distributed over Si as required. 



21 



Because each Mj is special, each is pathwise connected. This imphes Ki is connected. It 
now follows from Lemma 12.21 that 

exists, where E[-] denotes expected value. 

Because B°^,j,{s,r) is strongly convex for every r < lOe, for any subset S' C Si, either 
flses' ^mS^^ P^'i^)) is empty or it is strongly convex. In the latter case, it is contractible by 
[Ro70j . This implies that is homotopy equivalent to Mj by |Ha02[ Corollary 4G.3] (this 
is a slightly stronger version of Borsuk's Nerve Theorem |Bo48j ). So E,[bk{Ki)] = bk{Mi). 
Because of ([5]) it now suffices to prove that 

i^co Vol(Mj) 

exists. 

Note \V{K,i} \ = \Si\ = vo\{Mi{vo/2)){vo/2)-^ where Mi{vo/2) is the set of all q e Mi such 
that dist Af, (g, s) < k{s,vo/2) for some s G 5*^. So 

= ivo/2)-' lim A,(M§(t;o/2)) = (t;o/2)-U„o(M§(i;o/2)). 

j— >-oo 

□ 

The next result is not needed in the sequel. However, it seems worth recording for the 
sake of future research. This result was first obtained by G. Elek pT2] . 

Definition 15. We consider any Riemannian manifold X as an mm-space with distance 
distx equal to the Riemannian distance and measure volx equal to the Riemannian volume 
form. 

Corollary 4.3. Let {Mi}°^i be a sequence of connected closed smooth Riemannian n-manifolds. 
Suppose that {Mi}'^^ Benjamini- Schramm converges in the sense of Definition Suppose 
also that there are constants 6, k such that for each Mi, all sectional curvatures are bounded 
from above by k, and all Ricci curvatures are bounded from below by 6. Suppose also that the 
injectivity radius of Mi tends to infinity as i ^ oo. Then the normalized limit 

bd{M,) 

lim 77TTT 

j-s>oo VOl[Mij 
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exists for every d > 1. 

Proof. It suffices to check that the conditions of Theorem 14.11 are met. The volume bounds 
on balls follow from |Ch93l Theorems 3.7 and 3.9]. Strong convexity of small balls follows 
from [Ch93l Theorem 7.9]. The other conditions are trivial to verify. □ 



5 L^-Betti numbers 

In this section, we quickly review facts about L^-invariants used in the proof of Theorem 
11.21 We refer the reader to |Lu02[ ILu09j for background. 

Given a topological space X with a continuous F-action (where F is a countable discrete 
group), we may define the L^-Betti numbers &f ^X; K(F)) (for A; G N) (where J^{T) denotes 
the von Neumann algebra of F). For simplicity, we let b^i^\x) denote b^^\X; 3^(71 i{X))) 
where X is the universal cover of X and tti{X) acts on X in the usual way. These numbers 
are known to be homotopy invariants. Hence we may define the L^-Betti numbers of a 
countable discrete group F by bl"'(T) := b):'{BT) where BY is any classifying space for F 
(i.e., -BF is a connected CW-complex with 7ri(i?F) isomorphic to F and 7r„(i?F) = for all 
n > 2). 

Theorem 5.1. Let M be a finite connected CW-complex. Suppose there is a decreasing 
sequence {Ni}'^^ of finite-index normal subgroups Ni <l tti{M) such that r\°ZiNi = {e}. Let 
Mi M be the finite cover associated to Ni. Then for any integer k > 0, 

where b^^\M) is the k-th L'^-Betti number of M and bk{Mi) is the ordinary k-th Betti number 
of Mi (with real coefficients). 

Proof. This is |Lu94l Theorem 0.1]. □ 



6 Unimodular measures 

Measures of the form (where M is a non-null finite volume mm-space) have a special 
property called unimodularity which is a kind of statistical homogeneity. We will use this 



23 



property to prove convergence of certain sequences in Mi(M). To begin we need a few 
definitions. 



Definition 16. A doubly-pointed mm-space is a quintuple (M, g, distA/, voIm) where (M, distAf, voIa/) 
is an mm-space and p,q E M. We will usually denote such a space by (M, p, q) leav- 
ing the rest implicit. We say {M,p,q) and {M',p',q') are doubly-pointed isomorphic if 
there is an isometry from Mi to M2 which takes p to p', q to q' and vol^/ to voIm'- 
Let DM denote the set of all isomorphism classes of doubly-pointed mm-spaces. We let 
[M,p,q] G DM denote the isomorphism class of {M,p,q). We can embed DM into M^ 
by [M, p, g, distAf, voIa/] [M, p, distA/, voIa/, 5q] where 6q is the Dirac probability measure 
concentrated on {q}. We give DM the induced topology. 

Definition 17. Let A G Mi(M). Define measures A;, A,, on DM by 



We say that A is unimodular if A; = A^. This term originally appeared in percolation theory 
(see e.g., |AL07j and the references therein). 

Example 1. Let M be a non-null finite volume mm-space and p G M be a uniformly random 
point. Then Law([M, p]) = /ia/ G Mi(M) is unimodular. Assuming M is connected, let M 
be the universal cover of M and let p G M be an inverse image of p. The pointed-isometry 
class of (M,p) does not depend on the choice of p. Also Law(M,p) is unimodular. 

Lemma 6.1. The space of unimodular measures in Mi(M) is closed in Mi(M). 

Proof. Let tt : Mi(M) M(DM) x M(DM) be the map 7r(A) = (A,, A^). This is a continuous 
map. Since the space of unimodular measures is 7r"^({(Ai, A2) : Ai = A2}), it must be closed 



Remark 5. Let 5" C Mi(M) be the space of all measures of the form where M is a 
finite- volume mm-space and = Law( [M,p]) where p G M is uniformly random. The 



d\i{\M,p, q]) = rfvoW(g)rfA([M,p]), dXr{[M,p, q]) = dvoW(p)rfA([M, q]) 



For example, this means that if / is a positive Borel function on DM then 




in Mi(M). 



□ 
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relative closure 5'nMi(M) C Mi(M) is the space of sofic measures. Are all unimodular 
measures sofic? This question is a generalization of the well-known problem: are all groups 
sofic? It is also a generalization of the problem: are all unimodular networks sofic? This was 
first asked in |AL07j . 

Definition 18. If X is a metric measure space then Isom(X) denotes the group of all 
meaure-preserving isometrics : X — )■ X. To be precise, we require 0^,volx = vol^- A 
subgroup A < Isom(X) is a lattice if there exists a measurable subset A C X of positive 
finite volume such that {7A : 7 G A} is a partition of X. Such a set is called a fundamental 
domain for A. 

Lemma 6.2. Let X be a pathwise connected mm-space. Suppose there is a lattice A < 
Isom(X). Then there is a unique unimodular measure fi G Mi(M) such that ^-almost every 
[M,p] eM is such that (M, distu, voIm) is isomorphic with (X, distx, volx). 

Proof. Let A C X be a Borel fundamental domain for A. Let tt : X — > M be the map 
77 (p) = [X, p]. Let z/ = 7r*(^j^^^) be the pushforward of the normalized volume on X 
restricted to A. It is easy to check that z/ is a unimodular measure on M. This shows 
existence. 

Now suppose that /i is as in the statement of the lemma. To be precise, /i G Mi(M) is 
a unimodular measure such that /i-almost every [M, p] G M is such that (M, distA/ , voU/) 
is isomorphic with (X, distx, volx)- It suffices to show that fi = u. Let A C M be Borel. 
Suppose that iy{A) = 0. We will show that 12(A) = 0. Note that volx(7r"^(yl) n A) = 0. Since 
A is a fundamental domain of a lattice, this implies volx(7r^^(v4)) = 0. Define a function / on 
DM by f{[M,p, g]) = 1 if there is a doubly-pointed isomorphism from {M,p, q) to (X, p', q') 
and p' G -k^^{A) fl A, g' G A. Let /([M, p, q]) = otherwise. Because /i is unimodular, 



So fi{A) = 0. Because A is arbitrary, fi is absolutely continuous to u. So there exists a 
nonnegative Borel function r' such that dfi = r'dv. By pulling back under vr we see that 
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there is a non-negative Borel function r on A such that 



volx(A) 

Because ii is unimodular dyolx{q)dii{[X,p]) = dvolx{p)diJ,{[X,q]). Therefore 

r{p)dyolx{q)dyolx{p) = r{q)dyolx{p)dyolx{q). 
In particular, r{p) — r{q) for a.e. p,q & A. This imphes /i — u as required. □ 

Next, we determine conditions under which a sequence of mm-spaces Benjamini-Schramm- 
converges to the unique unimodular measure concentrated on pointed isomorphism classes 
of mm-spaces that are isomorphic with X. 



Definition 19. Given a metric space M and a subset M' C M, let DM' = M' f] M\M'. 
For r > 0, let Nj.{M') be the closed radius-r neighborhood of M' in M. 

Definition 20. If M is a path-connected metric space and M' C M then covrad(M'|M) 
is the supremum over all r > such that if tt : M ^ M is the universal cover and p e 
7r~^(M') C M then tt restricted to B^{p,r) is an isometry onto its image. 

Lemma 6.3. Let X be a pathwise- connected mm-space with a cocompact subgroup A < 
Isom(X). Let {Fj}^^ be a sequence of geometric subgroups o/ Isom(X) and Mj C X/Vi be 
a finite-volume closed subspace. Suppose 

• limj_^oo co?;rac?(Mj|X/Fj) = -|-oo and 

. hm,_,,„ ^^I^Sy^ = for every r > 0. 

Then limj_j,oo fJ'Mi exists in Mi (M) and is the unique unimodular measure supported on the 
set of pointed isomorphism classes of mm-spaces that are isomorphic with X. 

Proof. Let pi e Mi be uniformly random (so — Law([Mi,pi])). The two hypotheses 
on {Mj}^^ imply: for every r > 0, the probability that Bx/ViiPi,''") C Mj tends to 1 as 
i — >■ oo for any fixed r > 0. Moreover, the probability that Bx/TiiPi, is isomorphic with a 
ball in X tends to 1 as i — )■ oo (the universal cover provides the isometry). It follows that 
if is any subsequential limit point of {uMi}"^! then ii^-a.e. [M,p] is such that M is 
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isomorphic with X. Lemma [6.11 imphes is unimodular and Lemma [6.21 imphes /loo is the 
unique unimodular measure supported on pointed isomorphism classes of mm-spaces that 
are isomorphic with X. 

It now suffices to show that {/iMjji^i is precompact (so that a subsequential limit exists). 
Let D d X he a. compact set such that AD = X . Let p'^ G X be a lift of pi under the 
covering map X — )■ X/Fj. Let p'l E D he a, point such that h.p[ = Ap'-. Note that the 
pointed isomorphism class of {X,p'-) depends only on pi. Therefore Law([X, p^']) G Mi(M) 
is well-defined. Because D is compact, {Law([X, pf])}^]^ is precompact. Fix r > 0. As noted 
before, with probability tending to 1 as i — )■ oo, BmXPi^''^) is isomorphic with Bx{Pi,r). So 
{Law([i?Af. (pi, r),pj]}^;^ is precompact in Mi(M) which implies, since r is arbitrary, that 
{fJ^M,}'iZi is precompact. 

□ 



7 Proof of Theorem 11.21 

We will derive Theorem ll.2l from Theorem [7]T] below which essentially, is a version of Theorem 
IL2l for metric- measure spaces. First we need a few definitions. 

Definition 21. Let X be a metric measure space and r > 0. We define the radius-r Cheeger 
constant of X by 

^ ' M volx(M) 

where the infimum is over all pathwise-connected compact subsets M C X with positive 



volume, dM = M f] X \ M and Nr{dM) is the closed radius-r neighborhood of M and 
volx(M) < volx(X)/2. 

Definition 22. For any class of groups 3", metric measure space X and r > let Ir{X\3^) = 
infr hr{X/r) where the infimum is over all geometric F < Isom(X) such that F is isomorphic 
to a group in 3". 

Theorem 7.1. Let X be a contractible special mm-space (Definition^. Suppose: 

• there exists a residually finite geometric cocompact lattice A < Isom(X) and b^^\A) > 

0; 
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• there exists an e > such that every ball of radius < lOe in X is strongly convex. 

Then there exists r > such that /r(X|Sd) > where is as in Theorem \l.S[ 

Example 2. Let d > 2,Td denote the (i- regular tree and Xd = TdxTd- We could consider Td 
to be a metric measure space by making each edge isomorphic with the unit interval. Then 
let volxd = voIt^ X voIt^ and set dist^^ equal to the sum of the distances of its coordinate 
projections. This makes Xd into a CAT(O) space and therefore every ball is strongly convex. 
Moreover, Isom(Xrf) equals the automorphism group of Td x as a cell-complex. 

Because every lattice A < Aut(Td x Tj) has 63 (^) > 0^ it follows from Theorem O 
that Ir{Xd\92) > for some r > 0. The second L^-Betti numbers of free groups vanish. So 
hr{Xd/T) > Ir{Xd\92) > for any free group T < Isom(Xd). 

The next lemma shows that by passing to a subgroup T'- < Fj we may substantially 
simplify the problem. We will need the following definition: 

Definition 23 (Asymptotic lower Betti numbers). Let F be a residually finite countable 
group and c? > 1 an integer. Let 

6,(F) = liminf-^ 

where the limit is over the net of finite-index normal subgroups of F ordered by reverse 
inclusion. Equivalently, &d(F) is the smallest number x such that for every e > and every 
finite-index normal subgroup <l F there exists a finite-index normal subgroup A^' <l F 
with N' < N and 

bdiN') 



x — 



< e. 



[F : A^'] 

In the special case that F has a finite classifying space, 6^(F) = b^^\T) by Theorem O 



Lemma 7.2. Let X be as in Theorem \7.1\ Let {Ti}°2^i be a sequence of geometric residually 



finite subgroups Fj < Isom(X) such that limj_^oo Ki^/^i) = for every r > 0. 

Then there exist subgroups F'/ < F^ < Fj and positive volume compact subsets M- C 
X/T'., Mf C X/T'l such that 

1. M-' is a pathwise connected compact subset of X/T'- for each i; 
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2. limi_^oo ""^ZliMn = for ^^^n/ r; 

3. limi^oo covrad{M'l\XlT'l) = oo; 

4- 



vol{Ml) i-^oo vol{Ml') 
Proof. By hypothesis, there exist path-connected positive volume compact sets Mj C X/Ti 



such that 



vol(7V,(aM,)) 

1™ = 

i->oo VOl(Mj) 



for every r > where we have dropped the subscript on volx/ri(-) for simphcity. 

Because X is contractible and Fj acts freely and properly discontinuously, we may identify 
Fj with the fundamental group 7ri(X/rj). Let F^ < Fj be the image of 7ri(Mj) under the 
natural map from 7ri(M() — )■ 7ri(X/Fj) induced by inclusion Mi — )■ X/Ti. Let 0j : X/F- — )■ 
X/Fj be the covering map and let M- be a path-connected component of 0~^(Mj). The 
choice of F^ implies that 4>i restricted to M- is a homeomorphism onto Mj. So is compact 
and 

i-^oo vol(M/) ^ ^ 

for every r > 0. 

For each 7 G F^, let Li{'~f) denote the infimum over all numbers r such that there is a 
p & X whose image in X/T'^ is contained in and distx(p, 7p) < r. This number depends 
only on the conjugacy class of 7 in F^. So we may think of Lj as a function on the set of 
conjugacy classes of F^. 

Let r > 0. We claim that there are only a finite number of F^-conjugacy classes [7] with 
-^^([t]) < ^- To obtain a contradiction, suppose 71, 72,-- - £ F^ is an infinite sequence of 
pairwise non-conjugate elements with Liiji) < r. Let Pi & X he such that the image of Pi in 
X/V'^ is in and distx(pj, 7iPj) < t. Let Kj C X be a compact set which surjects onto M[ 
under the covering map X 1— )> XjY\. After conjugating 7^ if necessary, we may assume that 
Pi G Yi for all i. After passing to a subsequence if necessary, we may assume limj_^ooPj = Poo 
and limj_^oo7jPj = exist. It follows that \rca.i^j^^^j'~^~^q^ — q^. This contradicts the 
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assumption that Fj acts properly discontinuously and freely on X. So there are only a finite 
number of F^-conjugacy classes [7] with i^j([7]) < r as claimed. 

Because Fj is residually finite, F^ is also residually finite. So there is a finite index normal 
subgroup F-' < F^ such that F-' does not contain any nontrivial element 7 G F- with ^4(7) < i. 
We may choose F" to also satisfy 

vol(Mi) 



< 



This implies 



hminf -^4^ = hminf ^'^'^\ (7) 

i^oo vo1(M;) i^oo [F^ : F^']vol(M/) ^ ' 



Let : X/T'l X/T'^ be the quotient map and let = '^r\Ml). Because ni{Mi) 
surjects onto F^ (under the natural map from 7ri(Mj) — t- 7ri(X/Fj)), it follows that 7Ti{MI) 
also surjects onto ivi^X/T'^ ~ F.. This implies is path-connected. 

Note covrad(Mf |X/Fn > i/2. So hmi_,oo covrad(Mf jX/F^ = 00. 

The restriction of ipi to Nr{M-') is a finite-degree covering map onto Nr{M-). So 

voi(iv,(9M;' )) = [f: : F:']voi(iv,(aMO), vo1(m;') = [f: : f:>o1(m;). 

vol{Nr{dM(')) 



Now (EED imply lim^^^o Thm?) = and 



hminf -^451 = hminf ^'^'^ 



vo1(M;) i^oo vol(Mf)' 

□ 



Proof of Theorem \ 7. 1\ Let {Fj}^^ be a sequence of geometric residually finite subgroups 



Ti < Isom(X) such that \imi^^hr{X/Ti) = for every r > 0. Let Ff < F^ < F^, C 
X/T[, M[' C X/F-' be as Lemma It suffices to show that for all but finitely i, &d(F-) > 0. 

By hypothesis, there exists an e > such that every ball of radius < lOe in X is strongly 
convex. For sufficiently large covrad(M|'|X/F-') > lOe which implies that each ball of 
radius < lOe with center in Niq^{M[') is strongly convex. Moreover, for any p E X there is 
some r > such that Bx{p,r) maps isometrically onto the ball of radius r centered at the 
image of p in X/T". This is because F-' acts properly discontinuously and freely (because Fj 
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does and T" < Fj). So for every q G X/T'l there is some number K{q) such that every ball of 
radius < ^(g) centered at q is strongly convex. 

Let Si C X/V'l be a set and p : Si ^ (0, oo) be a function such that 

• S'j n M" is e-separated and lOe-covers Mf; 

• p(s) = lOe for every s E SiH M"; 

• p{s) < lOe for all s G S'j; 

• Bx/T"is,r) is strongly convex for every s G S'j and r < p{s); 

• {i?^yp//(s, p(s)) : s G Sj} is locally finite and covers X/T'-. 

Let 

= [j{B°x/r'^{s,pis)): . G 5. H Mf}. 

Observe that M-' C f/j and Ui is pathwise connected (because M" is pathwise connected). 
Because Si fl Mf is finite we can choose < 5j < e so that if 

U: := \J{Bj,/r'^is, pis) - 6,) : s e S,n Mf } 

then Ul is homologically equivalent to Ui (in the sense that they have the same Betti num- 
bers), limj_j.oo = 1 and M" C In particular UI is pathwise connected. Note U- is 
closed while U is open. For simplicity we have dropped the subscript on volx/r;'(') = vol(-). 
Because Mf C UI C A^ioe(Mf) it follows that 

• limj^oo covrad(f/('|X/Fi) = +oo and 



mn&upj_j,Q^ vol(C/j') — ^^"^°'^Pj->-oo vol{Mf) ~ ^ " eveiy i :> u. 
Let Pi be a uniformly random point of U[ and let /ij = Law(?7j',pj) G Mi(M). By Lemma 



16. 3[ limj_j.oo Pi = Poo is the unique unimodular measure supported on pointed isomorphism 
classes of metric measure spaces that are isomorphic with X. 

To apply Theorem 14.11 (to U^) we need to check a few more hypotheses. We claim that 
there is a f o > such that for every p, g G X if distx(p, q) < lOe — 6i then vo\{Bx{q, e/2) fl 
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Bxip, lOe — Si)) > Vq. If this is false then there are sequences {pj}^^^ {qj}'jLi C X and 
C N such that distx{Pj,qj) < lOe — and hmj_^oo vol(i?x(Q'j, e/2) fl Bx{pj, lOe — 
^ij)) = 0. Let D G X he a compact set that surjects onto X/A. By replacing Pj,qj 
with gjPj,gjqj for some gj G A if necessary, we may assume that each pj G D. After 
passing to a subsequence if necessary, we may assume liiUj^oQ pj — poQ^liiUj^oQ qj — q^Q and 
limj_>oo = Soo E [0, e] exist. Let 77 > 0. For all sufficiently large j, 

Bxiqoo, e/2 - v) ^ BxiPoo, lOe - - r]) C Bxiq^, e/2) n Bx{Pj, lOe -5i^). 

This implies volx(-Bx('?oo, e/2) fl -Bx(Poo, lOe - 6^0)) = 0. However, Bx{poo, lOe - 5oo) is 
strongly convex and so there is a geodesic from p^o to goo in Bx{Poo, lOe — 6oo)- It follows 
that Bxiqoo, e/2) fl BxiPoo, lOe — 5oo) is a nonempty open set. Since volx is fully supported 
(because X is special), this is a contradiction. This proves the claim. Note that vq does not 
depend on i. 

If i is sufficiently large, then covrad(f/j'|X/r-') > lOe which implies that every (lOe — 6i)- 
ball in X/V- which lies in f// is isometric with a (lOe — 5j)-ball in X. Therefore, for every 
qi G vo\{Bx/r'/{qi, e/2)nf/j') = vol(i?t/^'(gj, e/2)) > vq. Also because X/A is compact, there 
is a f 1 > such that Bx{x,20e) < vi for every x G X. This implies Bu^{qi, 20e) < Vi too. 
The hypotheses of Theorem 14.11 have now been checked. That result implies limj_^oo ^oi{u^) 
exists. 

Because A is residually finite, there exists a decreasing sequence {Aj}^^ of finite-index 
normal subgroups of A such that n^^^Aj = {e}. Note that the covering radius of X/Ai tends 
to infinity as i — )■ 00. So Lemma 16731 implies limj^oo /Wx/a, = /^oo- Theorem 14 . 1 1 now implies 



vo\{Ul) i^oo vo\{X/Ai) 
Because X is contractible, X/Ai is a classifying space for Aj, which implies bd{X/Ai) = ^^/(Aj). 
Because X/Ai is a [A : Ajj-fold cover of X/A, it follows that vol(X/Ai) = [A : Ai]vol(X/A). 
By Theorem 15. 11 

^■^ b,{X/A,) _ 6,(A,) _ bf\A) 



J— >c 



>oo vol(X/Ai) i^oo [A : AJvol(X/A) vol(X/A) ' 
So we have established: 

i^oovol(f//) vol(X/A)' 
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Because U- is homologically equivalent to f/, and linij^oo '^oi{u] = 1; we have 



Let 



i^oovo\{Ui) vo\{X/A)' ' ' 

SY = {S,\M':)U{seS^nM': : 5^/r,,(s,p(s))nH^, ^0} 

Let Ki be the nerve complex of {i?^yp„(s, p(s)) : s G Si}. Let K^^ C -fTj be the nerve 
complex of {B'^^^„{s, p{s)) : s E SiH M-'}. Similarly, let KY C Ki be the nerve complex of 

Because each B'^^^„{s, p{s)) is strongly convex (for s G Si), it follows that any nonempty 
intersection of such balls is also strongly convex and is therefore contractible |Ro70] . By 
|Ha02l Corollary 4G.3], this implies Ki is homotopic to X/T'-, Kf is homotopic to Ui and 
KY is homotopic to Vi. Therefore, bd{Ki) = bd{X/T'^) = bd{T'{) (since X/T" is a classifying 
space for F" since X is contractible), bd^Kf) = bdiUi) and bd{KY) = bdiyi). 

We claim that K^ U KY = Ki. To see this suppose T G Si spans a simplex in Ki. Then 
either T d Kf oi there exists s G T\Mf . For any t G T, B°^j^„{t, p{t))nB°^j^„{s, p{s)) ^ 0. 
Since B'^^^„{s, p{s)) C Wi, this implies t G S'^^. Since t is arbitrary, the simplex spanning T 
is contained in KY ■ Since T is arbitrary, K^ U fC^^ = -ft^j. 

The Mayer- Vietoris sequence 

> Hd{KY n KY) ^ i/d(i^f ) © Hd{KY) Hd{Ki) ^ • • • 

implies 

bam = bd{KY) < bd{K,) + bd{KY n KY) = bd{T':) + bd^Kf n KY). (9) 

If s G M[' and Z C Bm'-'{s, 20e) is any e-separated subset then because 

vi > vol(S^.(g,20e)) > vol(S^„(g, e/2)) > vq > 

for every q G Mf, we must have Vq\Z\ < Vi. So \Z\ < Vi/vq. So setting A := Vi/vq, we see 
that the degree of any vertex of Kf is at most A. So bd{Kf fl KY) is at most the number 
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of (i-simplices in K^^ fl which is at most the number of vertices of fl KY multiphed 

by Q . The vertex set of i^f n is Si = {s G 5^ n Aff : 5^/r,,(s, p{s)) nWi^ 0}. So 



b,{Kl^nKr)<\sl\ 



Note S'i is contained in the 20e- neighbor hood of dM-'. Because S*- is e-separated and 
each (e/2)-ball has volume at least vq (for some f o > independent of i), we have \S[\vo < 
Yo\{N20e{dMl')). So 

Therefore, 

b,{Kfr}KY) ^ fA\ vo\{N20e{dMn) 



hmsup — — < , limsup 



vol(f/,) 



< , h^n hmsup tttttf, = 0. 



Lemma [7. 2[ the fact that M" C and equations f l8|9|) and now imply 



hminf-Mli) = liminf-^4El>liminf 



Vo1(M;) i^oo Vol(Mf) - i-^oo vol(f/i) 



7nKY) _ hf( 
Mo\{Ui) vol(f/i) vol(X/A) 



So &d(ri) > for all but finitely many i. This implies the theorem. □ 

We now turn to the proof of Theorem ll.2[ We will need the following lemma to smooth 
out the Cheeger submanifolds of X/V. 

Lemma 7.3 (Hair-cutting Lemma). Let M he an infinite volume complete Riemannian n- 
manifold. Suppose there is a 6 > such that the Ricci curvature of M is at least — 5^(n — 1) 
(everywhere). Suppose as well that h{M) < 1. Then there exist a pathwise connected compact 
subset M" C M and a function f : ]R>o — J- M>o such that for every R > 

vol{NR{dM")) 



vol{M") 

Moreover f depends only on 6 and dim{M) . 



< f{R)h{M). (10) 



34 



Proof. This is contained in Lemma 7.2 of [Bu82j except in one detail: M" is not required 
to be pathwise connected. However, a small perturbation of the proof yields a pathwise 
connected subset. To explain this, let us recall the construction of M' from |Bu82] . Let 

e > and A be a smooth compact submanifold of M with 

a.Yea.(dA) , , , /. x 

A^</i M 1 + e . 

vol[A) 

Let r > be a sufficiently small constant (how small depends only on the dimension). 

Let 

M' = {pe M : Yo\{A n BM{p,r)) > (l/2)vol(5Af(p, r))}. 

Note that dM' = {p e M : vo\{A n Bm{p, r)) = {1/2)voI{Bm{p, r))}. 

[In Buser's notation, Bm{p, r) is denoted by U{p, r), M' is denoted by A, dM' is denoted 
by X, Nt{dM') is denoted by X*, ^^gf denoted by J^.] 

Let Ki, . . . , Km be the components of M'. Observe that 

area(M) _ ^ area(M n Ki) vol{Ki n A) 
vo\{A n M') ~ Yo\{K,nA) vol(AnM')' 

in particular, yo^/pj^//) is a convex sum of voi(i^ nA) • there exists a component A, such 



that 



&re&(dA fl KA areaidA) , x , . , .x vol(A) 



voKfsTinA) -voi(AnM')~' ' ' Voi(AnM') 

1 _ : 

j(r)/3(r) 



According to jBu82l equations 4.6, 4.9], vol(An M') > cvol(A) where c = 1 - ^^^TT ^ V2 



(in Buser's notation). Therefore, 

area(M n K^) area(M) 

voi(if, n A) - voi(A n M') - ^ + 

Let M" be the closure of Ki. It is now possible to replace M' with M" in the proof of 
[Bu82^ Lemma 7.2] (which is mostly contained in §4 of jBu82j ) to conclude that M" satisfies 

□ 

Proof of Theorem M.B. Because X/K is compact, |Ch93t Theorem 7.9] implies that there 
exists an e > such that every ball of radius < lOe in X is strongly convex. So Theorem 
17.11 implies Ir{X\'^d) > for some r > 0. Lemma [7731 implies that if /(X|9d) < 1 then 
Ir{X\Sd) ^ /(^)-^(^ISd) for some function / which depends only on the dimension of X and 
a lower bound on its Ricci curvature. Thus I{X\Sd) > 0. □ 
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8 Applications 



In this section we prove Corollary 11.31 The starting point is: 

Lemma 8.1. If A is a lattice in Isom(EI^") for some n > 1, then b^n\A) > 0. 

Proof. This is contained in [Lu02[ Theorem 5.12]. □ 

Remark 6. |Lu02t Theorem 5.12] also shows that if A < Isom(EI") is a lattice then b^^\A) = 
unless c? = n/2 is an integer. 

It now suffices to show: 

Proposition 8.2. If T is a torsion-free lattice in Isom(EI^) then F G Sd for all d > 1. 

Proof. The fact that F is residually finite is well-known: F is linear (since it is a subgroup of 
5*0(3, 1)) and all finitely generated linear groups are residually finite by |Ma40] . Let F' < F 
be finitely generated. Observe that F' is the fundamental group of a hyperbolic 3-manifold 
(namely H^/F'). By the Scott Core Theorem |Sc73] . F' has a finite classifying space. By 

('2') 

Flick's approximation Theorem 15. Ij it suffices to show that 6^ (F') = for all d > 1. This 
is handled in Lemma [8.91 below. In fact, we will prove something stronger: that F is almost 
treeable, as defined next. □ 

Definition 24 (Treeability and almost treeability) . Let F be a countable discrete group. 
Let (2) be the set of all unordered pairs of elements in F and let S(F) = 2(2) be the set of 
all subsets of (2) with the product topology. Because F is countable, this means that S(F) 
is a compact metrizable space (in fact, it is homeomorphic to a Cantor set). Associated to 
any element x G S(F) is a graph Gx with vertex set F and edge set x. Observe that F acts 
on S(F) by gx = {{ga, gb} : {a, b} G x} for (7 G F, a; G S(F). 

Let 5'(F) denote the set of all x G S(F) such that Gx is a forest (i.e., every connected 
component of Gx is simply connected). Let 7(T) C 3^(F) denote the set of all x G 5'(F) such 
that Gx is a tree. The action of F preserves both 5'(F) and T(F). 

We say F is treeable if there is a F-invariant Borel probability measure on T(F). The group 
F is almost treeable if for every finite set F C F and every e > there exists a F-invariant 
Borel probability measure /i on 5'(F) such that if x G 3'(F) is random with law fi then with 
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probability > 1 — e the set F is contained in a connected component of Gx- In particular, if 
r is treeable then F is almost treeable. 

Treeability was introduced in |Ad88] and almost treeability first appeared in [Ga05j . The 
connection between almost treeability and L^-Betti numbers is furnished by: 

('2) 

Lemma 8.3. IfV is almost treeable then h\ (F) = for every k>2. 

Proof. This is [Ga05t Theorem 0.8]. □ 

It is technically easier to work in the realm of equivalence relations. So we introduce the 
following definitions. 

Definition 25. Let (X, /i) be a standard Borel probability space and E d X ^ X a. discrete 
Borel equivalence relation (discrete means that every equivalence class is at most countable). 
We say that E is treeable (mod /i) if there exists a Borel subset H G E such that H is 
symmetric (so (a, b) E H ^ (6, a) G H) and the graph Gh with vertex set X and edge 
set {{a,b} : (a, 6) G H} is such that for /x-a.e. x E X the connected component of Gh 
containing x is a tree spanning the i?-class of x. 

We say that E is almost treeable (mod /i) if there is a sequence {Hi}'?2^^ of symmetric 
Borel subsets Hi G E such that the corresponding graphs G//. are forests and for a.e. x G X 
and any y in the i?-class of x we have that x and y are contained in the same component of 
Hi for all but finitely many i. 

The connection between equivalence relations and groups is given by: 

Proposition 8.4. A group F is treeable if and only if there is a free pmp (probability- 
measure-preserving) action Fr>(X, /i) such that if E is the orbit- equivalence relation E = 
{{x,gx) : X G X, g G T} then E is treeable (mod fi). Similarly, F is almost treeable if and 
only if there is a free pmp action rr\{X,fi) such that the orbit- equivalence relation E is 
almost treeable (mod fi). 

Proof. In the case of treeability, this is |KM04[ Proposition 30.1]. The almost treeable case 
is similar (and an easy exercise). □ 
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Lemma 8.5. IfT is treeable and F' < F then T' is treeable. Similarly ifV is almost treeable 
and F' < F then F' is almost treeable. 

Proof. This is a consequence of Proposition 18.41 and |Ga02t Propositions 5.8 and 5.16]. □ 

Lemma 8.6. Treeability and almost treeability are measure- equivalence invariants. There- 
fore, z/Fi,F2 are lattices in a locally compact group G and Fi is almost treeable, then F2 is 
almost treeable. 

Proof. In the case of treeabihty this is |Ga02[ Proposition 6.5]. Almost treeabihty is similar. 

□ 

Lemma 8.7. IfT is the fundamental group of a surface then F is treeable. 

Proof. If F is free then this is obvious as the usual Cayley graph of F is a tree. If F is 
amenable then this is a well-known consequence of the fact there is a unique hyperfinite J/i- 
equivalence relation |OW80] (see also |KM04t Ch III, Proposition 30.1] to see the connection). 
If F is the fundamental group of a closed surface of genus > 2 then F is measure-equivalent 
to a free group since F can be realized as a lattice in Isom(EI^) (and so can any finite rank 
nonamenable free group). Lemma [8.61 now implies F is treeable. □ 

Lemma 8.8. Lattices in Isom(EI^) are almost treeable. 

Proof. Let A < Isom(EI^) be a lattice such that H^/A is a manifold which fibers over a circle 
with fiber a noncompact surface. It is well-known that such lattices exist (see e.g., | Jo77] ) . 
Note that A can be expressed as A = x Z where Fr denotes the free group of some rank 
r > 2 and 6 : Fr ^ Fr is an automorphism. We can therefore write elements of A as pairs 
(/, n) with / G Fr,n G Z subject to the multiplication rule 

{f,n){g,m) = {fe"{g),n + m). 

Now let p > be an integer and let z be a uniformly random integer in {0, . . . ,p — 1}. 
Let S = {si, . . . , Sr} G Fr he a. free generating set. Let Ei G S(A) be the set containing 

• {(/, m), {fsj, m)} for every / G Fr, 1 < j < t and m G Z with p \ {m — i); 

• {(/, m), (/, m + 1)} for every f & Fr and m G Z with p\ {m — i — 1). 
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Observe that the graph with vertex set A and edge set Ei is a forest. Moreover, the law of 
Ei is an invariant probabihty measure Xp on 9(A). Finally, for any {f,n), {g,m) G A with 
n < m, (/, n), {g, m) are in the same connected component of (A, Ei) if and only if there does 
not exist an integer q with n < q < m such that p\ {q — i — 1). This occurs with probability 
equal to p~\'^~'^\ if |m — n| < p. In particular, this probability tends to 1 as p — )■ oo. This 
implies A is almost treeable. 

By Lemma 18. 6[ it follows that every lattice in Isom(EI'^) is almost treeable. □ 

Lemma 8.9. // T' is a subgroup of the fundamental group T of a complete finite-volume 

(2) 

hyperbolic 3-manifold then h\ (F') = for every d> 2. 

Proof. This is true because F is almost treeable by Lemma 18. 8[ every subgroup of an almost 
treeable group is almost treeable by Lemma 1831 and any almost treeable group A has 6^"^ (A) = 
for every d > 2 hj Lemma 18.31 □ 

Proof of Corollary \1.3[ This follows from Theorem 11.21 and Proposition 18.21 □ 

A Pointed subsets and measures of a metric space 

The purpose of this appendix is to prove Theorem 13.11 We begin by studying pointed 
measures and pointed subspaces of a given metric space Z and their limits. 

Definition 26. A pointed measure on a topological space Z is a pair {fi,p) where p & Z and 
/i is a Borel measure on Z. A pointed subset of Z is a pair {X,p) where X G Z and p E Z. 

Definition 27. Given a subset F of a metric space Z, let N^[F,e) denote the open e- 
neighborhood of F in Z. 

Definition 28. We say that two pointed measures (/i2,P2) on a metric space Z are 
(e, R)-related if for every closed Fj C Bz{pi, R), 

/ii(Fi) < /i2(A^^(Fi, e)) + e, fi^iE^) < /ii(Ar°(F2, e)) + e 

and distz{pi,P2) < e- We say two pointed subsets {Xi,pi), {X2,P2) of Z are {e, R)-related if 
distz(pi,P2) < e and 

Bzipi, R)nX,c N°{X,, e), Bz{p2, R) n X^ C iV^(Xi, e). 
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A sequence {{Xi, pi)}'?Zi of pointed closed subsets of Z converges to {Xoo,Poo) in the pointed 
Hausdorff topology if for every e, i? > 0, there is an I such that i > I imphes {Xi,pi) and 
(XocPco) are (e, i?)-related. 

Lemma A.l. If pointed measures (/i2,P2) are {ei, Ri) -related and (Ai2,P2), (a*3,P3) 

are {62, R2) -related then (a*3,P3) are (ei + €2, R3) -related where R3 — min{it!i — 

2e2, i?2— 2ei}. Similarly, if{Xi,pi), {X2,P2) are (ei, Ri) -related pointed subsets and {X2,P2), (-^^3,^3) 
are {€2, R2)-related pointed subsets then (^3,^3) are (ei + 62, R^j-related. 

Proof. Let F C Bz{pi,R3) C Bz{pi,Ri) be closed. Then 

N°iF, ei) C i?3 + ei) C £z(p2, i?3 + 2ei) C £z(p2, i?2). 

Therefore, 

< //2(A^^(F,ei)) + ei<//3(A^|(Ar|(F,ei),e2)) + ei + e2 

< i^3iN"z{F, ei + 62)) + ei + 62- 

The other inequality is similar. The result for pointed subsets is similar. □ 

Lemma A. 2. Let Z be a proper metric space. Let {fii,pi) (for 1 < i < 00) be pointed Radon 
measures of Z with limi^oo Pi = Poo- Then Umj^ooAij = /Uoo in the weak* topology if and 
only if for every e,R > there exists I such that i > I implies {ni,Pi) and (//oo,Pcx)) are 
(e, R)-related. 

Proof. Suppose Ymvi^oo^^i = A^oo in the weak* topology. Let e,i? > 0. Let 3" C Cc{Z) be 
a finite set such that for every compact subset F C Bz{poo, R + e) there exists g E 3^ such 
that g — lonF.,g — Qon the complement of N^{F, e) and < < 1 on all of Z. To see 
that such a set exists, let be any finite open cover of ^^(poo, -R + e) by open balls of radius 
< e. Let 3^' — {gu ■ C/ e 0} be a partition of unity subordinate to 0. Let 3^ be the set 
of all sums of the form J2{9u ■ U e 0'} over all subsets 0' C 0. If F C Bz{poo, R + e) is 
compact and g = J2{9u '■ U e 0,U H F ^ 0} then g — lonF,0<g<l and = on the 
complement of N^{F, e) as required. 

Let / be large enough so that i > I implies distz{pi,Pcx)) < e and \^i{g) — fioo{g)\ < e for 
all g & J. Let F C Bzipi, R) be closed. Then F C Bzipoo, -R + e)- So there exists 51 e 5" as 
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above. Observe that 

l^i{F) < J gdiii<e + J g d/i^ < e + ii^{N^{F, e)). 
Similarly, if F C Bz{poo, R) then 

HooiF) < J g dii^<e + J g dni<e + fJ.i{N°z{F, e)). 

This shows that /li, /loo are (e, i?)-related. 

Now suppose that for every e, i? > there exists / such that i > I implies {iJ>i,Pi) and 
(a*oo,Poo) are (e, i?)-related. Then there exist sequences {ei}°Zi, {Ri}°Zi such that limj_>oo Q — 
0, limi^oo Ri = +00 and {fii,Pi) and (/ioo^-Roo) are (e^, i?j)-related. 
Claim 1. For any compact S G Z, 

lim iii{Nz{S,ei)) = i^oo{S). 

Proof of Claim 1. For all sufficiently large i, S C Bz{pi, Ri — ei) f] Bz{p 00 , Ri — ^i)- So 

By taking the limit as i — )■ 00, the claim follows. This uses the fact that fj,oo{Nz{S,2ei)) is 
finite for all sufficiently large i which is true because /loo is Radon and Z is proper. □ 

Now let / be a real-valued compactly supported continuous function on Z. It suffices to 
show that limj^oo A*i(/) = A*oo(/)- Let S denote the support of / and for a < /3 let 

F{a, l3) = {xeZ : a< f{x) < f] S. 

Let {cKj}^^! be a sequence of real numbers such that ai < min{/(a;) : x & Z} < a2 < ■ ■ ■ < 
max{/(a;) : x E Z} < ar and Hoo{F{at, at)) = for every t — 1 . . .r. 
By Claim 1, 

r-1 

lim sup f d^i < limsup'^at+ifii{Nz{F{at,at+i),ei)) 

r-1 

= y^^at+iiJ,oo{F{at,at+i)) < ( sup at+i - at)iJ,oo{S) + f d/i^. 

l<t<r- J 
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We now minimize over all such sequences {at}^^]^ to obtain limsupj_^^ J f d/ii < J f d^^o- 
Similarly, 

liminf / / djii 

i-^oo J 

r-1 



> 



liminf V / /ci/.i-2||/|UV/.,(7V^(FKai),e,)) 

JN°{F{at,at+i),ei) 

lim inf \ I 



— J N°{F{at,at+i),ei) 
r—1 r—1 

> liminiy^ atiii{N^{F{at, at+i), ei)) ^y^atiioc,{F{at,at+i)) 

i^oo ^ — ' ^ — ' 
t=l t=l 

> -( sup at+i - at)ijLoo(S) + f djioo- 

l<t<r J 

Maximizing over all such sequences {at}l^i and combining with the previous inequality, we 
obtain limi_^oo / / d/ii — J f d/ioo- Because / is arbitrary, this implies limi^^ /li — /i^ as 
required. □ 



B Metric measure spaces 

We can now define (e, i?)-related pointed mm"-spaces. This will allow us to define open 
neighborhoods in M". 

Definition 29 ((e, i?)-related mm"-spaces). We say that mm" spaces (Mi,pi), (M2,p2) are 
(e, i?)-related if there exist a metric space Z and isometric embeddings (pi : ^ Z such 
that 

• ((^i(Mi), (^i(pi)), ((^2 (-^2), ¥'2(^2)) are (e, i?)-related as pointed subsets of Z; 

• for every k = 1 . . .n, ((v'i)*vol^^^, and ((9?2)*vol^^' (p2{p2)) are (e, i?)-related as 
pointed measures of Z. 

Let N,^r{M,p) denote the set of all [M',p'] e M" such that (M',p') is (e', i?')-related to 
{M,p) for some e' < e and R! > R. We show below that this is an open set. 

Definition 30. A pseudo-metric on a set X is a function : X x X — )> [0, 00) satisfying all 
the properties of a metric with one exception: it may happen that d{x, v) = ^ even ii x ^ y. 
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Lemma B.l. Let Z be a set equal to a disjoint union Z = LJ^-|^Mj of its subsets Mj. 
Suppose that for each i there is a metric distM, on Mi and there is a collection {Lj}j(^j of 
subsets Lj C Z and for each j there is a pseudo-metric disti. on Lj. Suppose as well that if 
G Lj n Mi for some i,j then distMii^^v) = distL^{x,y). Lastly, we assume that for any 
x,y ^ Z there is a sequence x = Xi,X2, . . . ,Xn = y such that for each i either Xi, Xj+i G Mk 
for some k or Xi,Xi+i G Lj for some j. Then there is a pseudo-metric distz on Z such that 

• distz{x, y) = distM^x, y) for any x,y E Mi, for any i; 

• distz{x, y) < disti^ (x, y) for any x,y E Lj for any j . 

Proof. For each x,y E Z we define dist^(a;, y) = inf J2k=i ^^^^Nki^k, Xk+i) where the infimum 
is over all sequences x = xi,...,Xr = y and choices A^^ G {Mi}°Zi U {-^iljeJ such that 
Xk, Xk+i G for all 1 < A; < r. It is easy to check that the conclusions hold. □ 

Lemma B.2. Suppose that {{Mi,pi)}°Zi ^■^ sequence of mm^ spaces such that {Mi,pi) and 
{Mj,pj) are {eij, Rij) -related for all i,j (where eij, Rij are positive real numbers). Then there 
exist a complete separable metric space Z and isometric embeddings (fi'.Mi^Z such that 
for all i,j, k 

• {ipi{Mi) , (pi{pi)) , {ipj{Mj),ipj{pj)) are {tij, Rij) -related as pointed subsets of Z ; 

• {{(pi)^,vof^j,, ^i{pi)) and {{(pj)^,vof^j^, Lpj{pj)) are {eij, Rij) -related as pointed measures of 
Z. 

Proof. For each z, j, there exist a complete separable metric space Yij and isometric embed- 
dings (pij : Mi — )■ Yij, ipij : Mj — )■ Yij such that 

• {(j)ij{Mi), (j)ij{pi)), {%l)ij{Mj),ipij{pj)) are (eij, i?jj)-related as pointed subsets oiYij-, 

• {{4'ij)*^^^^Mii 4'ij{Pi)) and {{il)j)^Yo\^^^,'il)ij{pj)) are (ejj, i?jj)-related as pointed measures 
of Yij for every k. 

Let Z' be the disjoint union of Mj (z = 1, 2, . . .). By Lemma [B. II there exists a pseudo- 
metric dist^/ on Z' satisfying: 

• If x,x' E Mi d Z' then dist^/(a;, x') = distA^.(a;, a;'). 
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• li Xi e Mi,Xj e Mj, then distz'{xi,Xj) < disty^^^cpij^Xi) , ipij{xj)) . 

This induces an equivalence relation on Z' by: x ~ y if dist z>{x,y) = 0. Let Z" = Z' / ~ 
with the metric dist2"([x], [y]) = distz'{x,y). Let (Z, dist^) be the metric completion of 
{Z", dist^//). For each i there is a canonical isometric embedding ipi : Mj — )■ Z and the union 
of the images of these embeddings is dense in Z. So Z is separable. 

For any i,j, there is a map Hij : (j)ij{Mi) U ipijlMj) — ?■ Z such that 'i^ij{(t)ij{xi)) = (pi{xi) 
if Xi G Mj and T^iji^pijixj)) = if a;^ G Mj. This map is distance non- increasing: 

disty^^,(a;,y) > distz{T^ij{x),Tiij{y)). Since ((0jj)*vol£J, 0jj(pj)) and ((^i)*vol£J, V'jj(pj)) are 
(ejj, i?jj)-related this implies (((y9j)*vol^^, ^i{pi)) and (((y9j)*vol^^,, ^j{pj)) are (ejj, i?jj)-related. 
Similarly, ((y9j(Mi), v3j(pj)), {(pj{Mj),(pj{pj)) are (ejj, i?jj)-related as required. □ 

Lemma B.3. // (Mi,pi), (M2,p2) ore {ei, Ri)- related and (M2,p2), (^3,^3) are (e2,-R2)- 
related then (Mi,pi), (MajPa) are (ei + €2, R^)-related where R3 = min(i?i — 2e2, -R2 — 2ei). 

Proof. This follows from Lemmas IB. 21 and lA.li □ 

Proposition B.4. A sequence {[Mi,pi]}°l^ C converges to [Moo, Poo] ^ if and only 
if for every e,R > there exists an I such that i > I implies {Mi,pi) is {e, R)-related to 
{M^,p^). 

Proof. Suppose {[Mi,pj]}^;^ C M" converges to [Moo,Poo] £ M". By definition, this means 
there exist a complete separable proper metric space Z and isometric embeddings (fi : Mj — )■ 
Z such that ((y9j(Mj), fi{pi)) converges to (v^ 00(^00), V^oo(Poo)) in the pointed Hausdorff topol- 
ogy and {ipi)^,Yo\^^j^ converges to (<^oo)*vol^^^^ as i — )• 00. The proposition now follows from 
Lemma IA.2I 

Let us now assume for every e, i? > there exists / such that i > I imples {Mi,pi) is 
(e, i?)-related to (Moo,Poo)- By Lemma fB.SI this implies that for any i,j > I, {Mi,pi) and 
{Mj,pj) are (2e, R — 2e)-related. So there exist positive real numbers ej, Ri such that 

• hmj^oo = 0, limj^oo Ri = +00; 

• {Mi, Pi), {Mj,pj) are (ej, i?j)-related for every 1 < i < j < 00. 

By Lemma IB. 21 there exist a complete separable metric space Z and isometric embeddings 
yjj : Mj — )■ Z such that for every 1 < i < j < 00 
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• {ipi{Mi),i^i{pi)),{(fj{Mj),(fj{pj)) are (ei, i?i)-related; 

• for every k = l...n, {{i^i)^volfl,i^i{pi)), {{ipj)^vol^,(pj{pj)) are (e^, i?i)-related; 

By replacing Z with the closure of the images of the Mj's, we may assume, without loss of 
generality, that the union U^^(y9j(M() is dense in Z. Without loss of generality, we may also 
assume each Mi C Z and (fi is the inclusion map. This helps simplify notation. 

We claim that Z is proper. It suffices to show that every ball centered at p^o is sequentially 
compact. So let -R > and {xi}'^i C Bz{poo, R)- There is a sequence such that for 

each i, dist z{xi, yi) < 1/i and yi G M„(j) for some n{i). It suffices to show that a subsequence 
of {yi}°^i is convergent. If there is some j such that H Mj is infinite then, since Mj 

is proper, it follows that there is a convergent subsequence. Otherwise, \im.i^oo = +00. 

Observe that 

distz{pi,yi) < distz{pi,Poo) + distz(poo, + distz{xi,yi) < e„(i) + R + 

In other words, yi E Bz{pi, R + 1/i + e„(j)). If i is large enough then Rn{{) > R + 1/i + e„(j). 
Because {Mn{i),Pn(i)), {M^,p^) are (e„(j), i?„(j))-related, 

Bz{pi,R+l/i + enii)) n Mn(i) C N^ziMoo, en(i)). 

So there exists Zi G M^o with distz{yi, Zi) < e„(j). Note 

distz{zi,poo) < distz{zi,yi) + distz(l/i, x,) + dist^(xi,Poo) < + lA + R- 

Because Moo is proper this implies {zi}°Z-^ has a convergent subsequence. Since distz{zi, Xi) < 
di?,tz{zi^yi) + d\stz{yi,Xi) < en{i) + 1/i tends to zero as i — )■ 00, this implies {xi}°Zi has a 
convergent subsequence as required. 

The proposition now follow from Lemma IA.2[ □ 

Lemma B.5. For any [M,p] G M" and e,R> 0, the set N^^ji{M,p) C M" is open. 

Proof. Let {[Mj,pi]}^^ be a sequence in M" \ N^r{M,p) which converges to [Moo,Poo]- If 
[Moo, Poo] £ Ne,R(yM,p) then there is an e' < e and R' > R such that (Moo,Poo) and {M,p) 
are (e', i?')-related. Choose e", R" > so that e" + e' < e and R < min(i?' -2e", R"-2e'). By 
Proposition IB.4t there is an i such that {Mi,pi) and (Moo,Poo) are (e", i?")-related. Lemma 
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IB. 31 now implies [M(,pj] G N^^fi{M,p). This contradiction proves that the complement of 
A^e,i?(M,p) is closed. □ 

We can now prove Theorem 13.11 which states M" is separable and metrizable. 

Proof of Theorem{3Ji First we show M" is metrizable. For [M,p], [M',p'] G M", let 

1 



p{[M,p],[M',p']) = mfe + 



R + 2e 

where the infimum is over all e,R > such that [M, p] and [M',p'] are (e, i?)-related. 
In order to check the triangle inequality, let [Mj,pj] G M" (for i = 1,2,3) and sup- 
pose (Mi,pi), (M2,p2) are (ei, i?i)-related and {M2,P2), (^3,^3) are (e2, -R2)-related for some 
ei, e2, -Ri, -R2 > 0. By Lemma IB. 3t 



min{i?i - 2e2, R2 - 2ei} + 2ei + 2e2 
1 

^ ^ min{/?i + 2ei,i?2 + 2e2} 



Ri + 2eiJ V ^2 + 262 
By minimizing the right-hand side over all €±,€2, Ri, R2 such that (Mi,pi), (M2,p2) are 
(ei, i?i)-related and (M2,p2), (^3,^3) are (e2, -R2)-related, we see that p satisfies the tri- 
angle inequality. It is therefore a metric on M". It is continuous by Lemma [B.5I So M" is 
metrizable. 

To show that M" is separable, let be the set of all [M, p] G M" such that M is a finite 
set, and distA/, volj^^\ . . . , vol^'' are rational-valued. Note Fq is countable. We claim that Fq 
is dense in M". Let F" be the set of all [M, p] G M" such that M is finite. An exercise shows 
that the closure of Fq contains F". So it suffices to show that F" is dense in M". For this 
purpose, let [M,p] G M*^. Let M^{M) denote the set of all measures p G M(M) with finite 
support. It is well-known that M^{M) is dense in the space of Radon measures on M in the 
weak* topology. So there exist measures pf''' G M,^{M) such that limj^oo Z^!'^'' = ^o\^m ^"^^ 
every k. Let Xj be a finite subset of M containing {p} U U^^]^supp(/i-'^^) such that U^^Xj 
is dense in M. We may regard as an mm"-space with distance distxi equal to the 

restriction of distA/ to Xi and measures vol^^ equal to pf'K By definition converges 
to [M, in M" as i — 00. So F" and therefore is dense in M" as claimed. □ 
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